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Abstract 



A 3-manifold is Haken if it contains a topologically essential surface. The Virtual Haken 
Conjecture says that every irreducible 3-manifold with infinite fundamental group has 
a finite cover which is Haken. Here, we discuss two interrelated topics concerning this 
conjecture. 

First, we describe computer experiments which give strong evidence that the Virtual 
Haken Conjecture is true for hyperbolic 3-manifolds. We took the complete Hodgson- 
Weeks census of 10,986 small-volume closed hyperbolic 3-manifolds, and for each of 
them found finite covers which are Haken. There are interesting and unexplained 
patterns in the data which may lead to a better understanding of this problem. 

Second, we discuss a method for transferring the virtual Haken property under Dchn 
filling. In particular, we show that if a 3-manifold with torus boundary has a Seifert 
fibered Dchn filling with hyperbolic base orbifold, then most of the Dehn filled manifolds 
are virtually Haken. We use this to show that every non-trivial Dehn surgery on the 
figure-8 knot is virtually Haken. 
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1 Introduction 

Let M be an orientable 3-manifold. A properly embedded orientable surface 
S 7^ S 2 in M is incompressible if it is not boundary parallel, and the inclusion 
tti(S) — > 7Ti(M) is injective. A manifold is Haken if it is irreducible and con- 
tains an incompressible surface. Haken manifolds are by far the best understood 
class of 3-manifolds. This is because splitting a Haken manifold along an in- 
compressible surface results in a simpler Haken manifold. This allows induction 
arguments for these manifolds. 

However, many irreducible 3-manifolds with infinite fundamental group are not 
Haken, e.g. all but 4 Dehn surgeries on the figure-8 knot. It has been very hard 
to prove anything about non-Haken manifolds, at least without assuming some 
sort of additional Haken-like structure, such as a foliation or lamination. 

Sometimes, a non-Haken 3-manifold M has a finite cover which is Haken. Most 
of the known properties for Haken manifolds can then be pushed down to M 
(though showing this can be difficult). Thus, one of the most interesting con- 
jectures about 3-manifolds is Waldhausen's conjecture [54]: 

1.1 Virtual Haken Conjecture Suppose M is an irreducible 3-manifold 
with infinite fundamental group. Then M has a finite cover which is Haken. 

A 3-manifold satisfying this conjecture is called virtually Haken. For more back- 
ground and references on this conjecture see Kirby's problem list [38], problems 
3.2, 3.50, and 3.51. See also [12, 13] and [40, 39] for some of the latest results 
toward this conjecture. The importance of this conjecture is enhanced because 
it's now known that 3-manifolds which are virtually Haken are geometrizable 
[27, 26, 49, 41, 42, 25, 9]. 

There are several stronger forms of this conjecture, including asking that the 
finite cover be not just Haken but a surface bundle over the circle. We will be 
interested in the following version. Let M be a closed irreducible 3-manifold. 
If H2(M,Z) 7^ then M is Haken, as any non-zero class in H2(M, Z) can 
be represented by an incompressible surface. Now H2(M,%) is isomorphic to 
iJ 1 (M, Z) by Poincare duality, and H l (M,Z) is a free abelian group. So if 
the first betti-number of M is /?i(M) = dim i?i (M, R) = dim H 1 (M, E) , then 
(3±(M) > implies M is Haken. As the cover of an irreducible 3-manifold is 
irreducible [41], a stronger form of the Virtual Haken Conjecture is: 

1.2 Virtual Positive Betti Number Conjecture Suppose M is an irre- 
ducible 3-manifold with infinite fundamental group. Then M has a finite cover 
N where ft (TV) > 0. 
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We will say that such an M has virtual positive betti number. Note that 
f3\{N) > if and only if Hi(N, Z), the abelianization of tti(N) , is infinite. 
So an equivalent, more algebraic, formulation of Conjecture 1.2 is: 

1.3 Conjecture Suppose M is an irreducible 3-manifold. Assume that 
iri(M) is infinite. Then tti(M) has a finite index subgroup with infinite abelian- 
ization. 

Here, we focus on this form of the Virtual Haken Conjecture because its alge- 
braic nature makes it easier to examine both theoretically and computationally. 
While in theory one can to use normal surface algorithms to decide if a mani- 
fold is Haken [37] , in practice these algorithms are prohibitively slow in all but 
the simplest examples. Computing homology is much easier as it boils down to 
computing the rank of a matrix. Also, it's probably true that having virtual 
positive betti number isn't much stronger than being virtually Haken (see the 
discussion of [40] in Section 11 below). 

1.4 Outline of the paper 

This paper examines the Virtual Haken Conjecture in two interrelated parts: 
Experiment: Sections 2-6 

Here, we describe experiments which strongly support the Virtual Positive Betti 
Number Conjecture. We looked at the 10,986 small-volume hyperbolic man- 
ifolds in the Hodgson- Weeks census, and tried to show that they had virtual 
positive betti number. In all cases, we succeeded. It was natural to restrict to 
hyperbolic 3-manifolds for our experiment since, in practice, all 3-manifolds are 
geometrizable and the Virtual Positive Betti Number Conjecture is known for 
all other kinds of geometrizable 3-manifolds. 

Section 2 gives an overview of the experiment and discusses the results and lim- 
itations of the survey. Sections 3 and 4 describe the techniques used to compute 
the homology of the covers. Section 5 discusses some interesting patterns that 
we found among the covers where the covering group is a simple group. Some 
further questions are given in Section 6. 

Examples and Dehn filling: Sections 7-12 

Here we consider Dehn fillings of a fixed 3-manifold M with torus boundary. 
Generalizing work of Boyer and Zhang [5], we give a method for transferring 
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virtual positive betti number from one filling of M to another. Roughly, The- 
orem 7.3 says that if M has a filling which is Seifert fibered with hyperbolic 
base orbifold, then most Dehn fillings have virtual positive betti number. We 
use this to give new examples of manifolds M where all but finitely many Dehn 
fillings have virtual positive betti number. In Section 9, we show this holds for 
most surgeries on one component of the Whitehead link. 

In the case of figure-8 knot, we use work of Holt and Plesken [35] to amplify 
our results, and prove that every non-trivial Dehn surgery on the figure-8 knot 
has virtual positive betti number (Theorem 10.1). 

In Section 11, we discuss possible avenues to other results using fillings which 
are Haken rather than Seifert fibered. This approach is easiest in the case 
of toroidal Dehn fillings, and using these techniques we prove (Theorem 12.1) 
that all Dehn fillings on the sister of the figure-8 complement satisfy the Virtual 
Positive Betti Number Conjecture. 
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2 The experiment 

2.1 The manifolds 

We looked at the 10,986 hyperbolic 3-manifolds in the Hodgson- Weeks cen- 
sus of small- volume closed hyperbolic 3-manifolds [56]. The volumes of these 
manifolds range from that of the smallest known manifold (0.942707...) to 6.5. 
While there are infinitely many closed hyperbolic 3-manifolds with volume less 
than 6.5, there are only finitely many if we also bound the injectivity radius 
from below. The census manifolds are an approximation to all closed hyperbolic 
3-manifolds with volume < 6.5 and injectivity radius > 0.3. 

A more precise description of these manifolds is this. Start with the Callahan- 
Hildebrand- Weeks census of cusped finite- volume hyperbolic 3-manifolds, which 
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is a complete list of the those having ideal triangulations with 7 or fewer tetra- 
hedra [34, 8]. The closed census consists of all the Dehn fillings on the 1-cusped 
manifolds in the cusped census, where the closed manifold has shortest geodesic 
of length > 0.3. 

Only 132 of the 10,986 manifolds have positive betti number. It is also worth 
mentioning that many (probably the vast majority) of these manifolds are non- 
Haken. For the 246 manifolds with volume less than 3, exactly 15 are Haken 
[19]. 

2.2 Computational framework 

For each 3-manifold, we started with a finite presentation of its fundamental 
group G , and then looked for a finite index subgroup H of G which has infinite 
abelianization. There is a fair amount of literature on how find such an H , 
because finding a finite index subgroup with infinite abelianization is one of the 
main computational techniques for proving that a given finitely presented group 
is infinite. See [43] for a survey The key idea which simplifies the computations 
is contained in [35], which we used in the form described in Section 3. 

We used SnapPea [56] to give presentations for the fundamental groups of each 
of the manifolds in the closed census. We then used GAP [28] to find various finite 
index subgroups and compute the homology of the subgroups (see Sections 3-4). 

2.3 Types of covers 

When looking for a subgroup with positive betti number, we tried a number 
of different types of subgroups. Some types were much better at producing 
homology than others. Those that worked well were: 

• Abelian/p-group covers with exponent 2 or 3. 

• Low (< 20) index subgroups. Coset enumeration techniques allow one to 
enumerate low-index subgroups [52]. Given such a subgroup H < G, we 
looked at the largest normal subgroup contained in if, to maximize the 
chance of finding homology. 

• Normal subgroups where the quotient is a finite simple group. These 
were found by choosing the simple group in advance and then finding all 
epimorphisms of G onto that group. 

The following types were inefficient in producing homology: 

• Abelian/nilpotent covers with exponents > 3. 

• Dihedral covers. 
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• Intersections of subgroups of the types listed in the first list (the useful 
types). 

It would be nice to have heuristics which explain why some things worked and 
others didn't (we plan to explore this further in [21]). Also, while intersecting 
subgroups was not efficient in general, there were certain manifolds where the 
only positive betti number cover we could find were of this type. 



2.4 Results 



We were able to find positive betti number covers for all of the Hodgson- Weeks 
census manifolds. For most of the manifolds, it was easy to find such a cover. 
For instance, just looking at abelian covers and subgroups of index < 6 works 
for 42% of the manifolds. See Table 1 for more about the degrees of the covers 
we used. 



d 


% 


1 


1.2 


2 


3.8 


5 


21.2 


6 


39.3 


10 


57.9 


20 


68.3 


50 


88.8 


100 


95.6 


200 


98.1 



% 



100 




log(d) 



Table 1: The table at left shows the proportion of manifolds for which we found a 
cover with positive betti number of degree < d. Note this is just for the covers that we 
found, which are not always the positive betti number covers of smallest degree. The 
plot at right presents all of the data, where log(d) is base 10. 



For each of the manifolds, we stored a presentation of the fundamental group 
and a homomorphism from that finitely presented group to S n whose kernel has 
positive betti number. This information is available on the web at [20] together 
with the GAP code we used for the computations, and will hopefully be useful as 
a source of examples. The amount of computer time used to find all the covers 
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was in excess of one CPU-year, but the amount of time needed to check all the 
covers for homology given the data available at [20] is only a few of hours. 

There was one manifold in particular where it was very difficult to find a cover 
with positive betti number. This manifold is N = s633(2, 3) . Its volume 
is 4.49769817315... and Hi(N) = Z/79Z. The manifold N has a genus-2 
Heegaard splitting, and is the 2-fold branched cover of the 3-bridge knot in 
Figure 1. One of the reasons that N was so difficult is that tti(N) has very 




Figure 1: The 2-fold cover branched over this knot is the manifold N. Figure created 
with [36]. 

few low-index subgroups (the smallest index is 13). In the end, a search using 
Magma [4], turned up a subgroup of index 14 which has positive betti number. 
It is very hard to enumerate all finite-index subgroups for an index as large as 
14, roughly because the size of S n is n\; finding this index 14 subgroup took 2 
days of computer time. 

While 7Ti (N) has few subgroups of low index, it does have a reasonable number 
of simple quotients, and might be a good place to look for a co-final sequence 
of covers which fail to have positive betti number. The manifold N is non- 
Haken, but it contains a essential lamination (and thus a genuine lamination 
[7]). Arithmetically, it is quite a complicated manifold — Snap [29] computes 
that the trace field has a minimal polynomial p(x) whose degree is 51 and 
largest coefficient is about 4 x 10 7 . The coefficients of p are, starting with the 
constant term: 

1, 24, 223, 929, 909, -6163, -20232, -2935, 79745, 121259, -57077, -428280, 
-507427, 689749, 2245466, -519994, -5455251, 355551, 9513149, -1958013, 
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-12213255, 7478063, 10535124, -17696676, -4109720, 30159462, -2803266, 
-39076707, 5291640, 39199917, -3032906, -30650313, -365203, 18711624, 
1997701, -8892931, -1776338, 3259601, 951237, -903591, -352258, 182336, 
93101, -24677, -17396, 1748, 2197, 33, -169, -17, 6, 1. 

2.5 Overlap with known results 

The manifolds we examined have little overlap with those covered by the known 
results about the Virtual Haken Conjecture. The only general results are those 
of Cooper and Long [12, 13] building on work of Freedman and Freedman [24]. 
These are Dehn surgery results — they say that many "large" Dehn fillings on 
a 1-cusped hyperbolic 3-manifold are virtually Haken. Because "large" Dehn 
fillings usually have short geodesies, the Cooper-Long results probably apply to 
very few, if any, of the census manifolds. 

2.6 Limitations 

It's possible the behavior we found might not be true in general because the 
census manifolds are non-generic in a couple ways. First, they all have funda- 
mental groups with presentations with at most 3 generators. About 75% have 
2-generator presentations. For these manifolds, it seems that (at least most of 
the time) the number of generators and the Heegaard genus coincide. So most 
of these manifolds have Heegaard genus 2 or 3. 



Moreover Callahan, Hodgson, and Weeks (unpublished) showed that almost all 
of the census manifolds are Dehn surgeries on a single 5-component link, the 
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minimally twisted 5-chain shown in Figure 2. Let L be this link and M = 
S 3 \ N(L) be its exterior. The link L is invariant under rotation of ir about 
the dotted grey axis. The induced involution of M acts on each torus in dM 
by the elliptic involution. Thus the involution of M extends to an orientation 
preserving involution of every Dehn filling of M. So almost all of the census 
manifolds have an orientation preserving involution where the fixed point set is 
a link and underlying space of the quotient is S 3 . While any manifold which 
has a genus-2 Heegaard splitting has such an involution [3], this says that the 
other 25% of the census manifolds are also special. The presence of such an 
involution has proven useful in the past. For instance, it implies that the 
manifold is geometrizable. So it's possible that our computations only reflect 
the situation for manifolds of this type. 

The 5-chain L is a truly beautiful link, and it's worth describing some of its 
properties here. The orbifold N which is M modulo this involution is easy 
to describe. Take the triangulation T of S* 3 gotten by thinking of S 3 as the 
boundary of the 4-simplex. The 1-skeleton of T is called the pentacle, see 
Figure 3. If we take S 3 minus an open ball about each vertex in T, and label 



Figure 3: The pentacle. 
what's left of each edge of the pentacle by Z/2Z, we get exactly the orbifold 

We can put a hyperbolic structure on N and thus M by making each tetra- 
hedron in T a regular ideal tetrahedron. Thus the volume of M is 10t>3 = 
10.149416064..., and further M is arithmetic and commensurable with the 
Bianchi group PSL20(v / — 3) . The symmetric group S$ acts on the 4-simplex 
by permuting the vertices, inducing an action of S5 on ^. This action is ex- 
actly the group of isometries of N. The isometry group of M is S5 x Z/2Z, 
where the Z/2Z is the rotation about the axis. 

The manifold M fibers over the circle, and in fact every face of the Thurston 
norm ball is fibered. Here's an explicit way to see that N fibers over the interval 
/ with mirrored endpoints (this fibration lifts to a fibration of M over S 1 ) . Take 



Geometry & Topology, Volume 7 (2003) 



408 



Dunfield and Thurston 



any Hamiltonian cycle in the 1-skeleton of T. The complementary edges also 
form a Hamiltonian cycle. Split the fat vertices of T (the cusps of N) in the 
obvious way in space so that these two cycles become the unlink, with cusps 
stretched between them. Then the special fibers over the Z/2Z endpoints of / 
are two pentagons, spanning the two Hamiltonian cycles. The other fibers are 
5-punctured spheres. 

3 Techniques for computing homology 

Given a finite index subgroup H of a finitely presented group G, a simplified 
version of the Reidemeister-Schreier method produces a matrix A with integers 
entries whose cokernel is the abelianization of H . Computing this matrix is not 
very time-consuming. The hard part of computing the rank of the abelianization 
of H is finding the rank of A. Computing the rank of a matrix is 0(n 3 ) if field 
operations are constant time. We need to compute the rank over Q so the time 
needed is somewhat more than that (see Section 4). The side lengths of A are 
usually about ra = [G : H], which at 0(ra 3 ) is prohibitive for many of the covers 
that we looked at (the largest covering group we needed was PSL2F101 , whose 
order is 515,100). 

So one wants to keep the degree of the cover, or really the size of the matrix 
involved, as small as possible. One way to do this, first used in this context by 
Holt and Plesken [35], is the following application of the representation theory 
of finite groups. Suppose H is a finite index subgroup of G. Assume that H is 
normal, so the corresponding cover is regular. Set Q = G/H and let /: G — ► Q 
be the quotient map. The group Q acts on the homology of the cover Hi(H, C) , 
giving a representation of Q on the vector space H\(H, C) . Another description 
of H\(H, C) is that it is the homology with twisted coefficients Hi(G, CQ) . As 
a Q-module, CQ decomposes as CQ = V{ 11 © V 2 a2 © • • • V£ k where the V* 
are simple Q-modules and dimpj = raj. So 

H^H) = H^G, CQ) = H^G, Vi)™ 1 © H^G, V 2 ) n2 © • • • © #i(G, V k ) n K 

Since the dimensions of the Vi are usually much less than the order of Q, the 
matrices involved in computing H\(G, Vi) are much smaller than the one you 
would get by applying Reidemeister-Schreier to the subgroup H . For instance, 
PSL^Fp has order about (l/2)p 3 , but every Vi has dimension about p. If we 
want to show that H\{H, C) is non-zero, we just have to compute that a single 
H\{G,Vi) is non-zero. 

There are a couple of difficulties in computing H\(G, Vi) . First, to do the com- 
putation rigorously, we need to compute not over C but over a finite extension 
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of Q. Now there is a field k so that kQ splits over k the same way as CQ 
splits over C. However, the matrices we need to compute Hi(G,V}) will have 
entries in k, whereas the matrix given to us by Reidemeister-Schreier has inte- 
ger entries. If A is a matrix with entries in k , to compute its rank over Q one 
can form an associated Q-matrix B by embedding k as a subalgebra of GL n Q 
where n is [k : Q] (see e.g. [45]). The rank of B can then be computed using 
one the techniques for integer matrices. However, the size of B is the size of A 
times [k : Q] , so this cats up part of the apparent advantage to computing just 
the HiiCVi). 

The other problem is that we may not know what the irreducible representations 
of Q are, especially if we don't know much about Q. While computing the 
character table of a finite group is a well-studied problem, the problem of finding 
the actual representations is harder and not one of the things that GAP or 
other standard programs can do. Even when the representations of Q are 
explicitly known (e.g. Q = PSL^Fp), it can be time-consuming to tell the 
computer how to construct the representations. For more on computing the 
actual representations see [16, 44]. 

We used the following modified approach which avoids the two difficulties just 
mentioned, while still reducing the size of the matrices considerably. Suppose 
we are given normal subgroup H and we want to determine if H±(H,C) is 
non-zero. Suppose U is a subgroup of Q . Note U is not assumed to be normal. 
The permutation representation of Q on C[Q/U] desums into irreducible rep- 
resentations, say C[Q/U] = Vf 1 © Vf 2 © • • • © V^ k . Let K = / _1 (f7), a finite 
index subgroup of G containing H . Then 

H\{K) = H^G, C[Q/U]) = ffi(G, © H^G, V 2 ) e2 © ■ ■ ■ © H^G, V k ) e K 

Suppose that U is chosen so that every irreducible representation appears in 
C[Q/U], that is, every ei > 0. Then we see that H\{H) is non-zero if and 
only if H±(K) is. As long as U is non-trivial, the index [G : K] = [Q : U] 
is smaller than [G : H] = #Q, so computing H\{K) is easier that computing 
H\(H). Returning to the example of PSI^Fp, there is such a U of index about 
p 2 , whereas the order of PSL^Fp is about p 3 /2. Looking at a matrix with side 
0(p 2 ) is a big savings over one of side 0(p 3 ). 

Moreover, finding such a U given Q is easy. First compute the character table 
of Q and the conjugacy classes of subgroups of Q (these are both well-studied 
problems). For each subgroup U of Q compute the character xu of the permu- 
tation representation of Q on C[Q/U]. Expressing \u as a linear combination 
of the irreducible characters tells us exactly what the are. Running through 
the U , we can find the subgroup of lowest index where all of the e% > . 
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When we were searching for positive betti number covers, we used this method 
of replacing H with K = f~ l {U) and computed the ranks of the resulting 
matrices over a finite field ¥ p . Once we had found an H with positive ¥ p -betti 
number, we did the following to check rigorously that H has infinite abelianiza- 
tion. First, we went through all the subgroups U of Q, till we found the U of 
smallest index such that / _1 (£7) has positive F p -betti number. For this U , we 
computed the Q-betti number of / _1 (£7) using one of the methods described in 
Section 4. Doing this kept the matrices that we needed to compute the Q-rank 
of small, and was the key to checking that the covers really had positive Q-betti 
number. For instance, for the PSL2F101 -cover of degree 515,100 there was a U 
so that the intermediate cover / _1 ([/) with positive betti number had degree 
"only" 5,050. 

It's worth mentioning that the rank over Q was very rarely different than that 
over a small finite field. Initially, for each manifold we found a cover where the 
F31991 -betti number was positive. All but 3 of those 10,986 covers had positive 
Q-betti number. 

4 Computing the rank over Q 

Here, we describe how we computed the Q-rank of the matrices produced in 
the last section. Normally, one thinks of linear algebra as "easy" , but standard 
row-reduction is polynomial time only if field operations are constant time. To 
compute the rank of an integer matrix A rigorously one has to work over Q. 
Here, doing row reduction causes the size of the fractions involved to explode. 
There are a number of ways to try to avoid this. 

The first is to use a clever pivoting strategy to minimize the size of the fractions 
involved [33, 32, 31]. This is the method built into GAP, and was what we used 
for the covers of degree less than 500, which sufficed for 99.2% of the manifolds. 

For all but about 7 of the remaining 94 manifolds, we used a simplified version 
of the p-adic algorithm of Dixon given in [17]. Over a large finite field ¥ p , 
we computed a basis of the kernel of the matrix. Then we used "rational 
reconstruction" , a partial inverse to the map Q — ► ¥ p to try to lift each of the 
Fp-vectors to Q-vectors (see [17, pg. 139]). If we succeeded, we then checked 
that the lifted vectors were actually in the kernel over Q . 

For 7 of the largest covers (degree 1,000-5,000), this simplification of Dixon's 
algorithm fails, and we used the program MAGMA [4], which has a very sophisti- 
cated p-adic algorithm, to check the ranks of the matrices involved. 
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5 Simple covers 

To gain more insight into this problem, we looked at a range of simple covers 
for a randomly selected 1,000 of the census manifolds which have 2-generator 
fundamental groups. For these 1,000 manifolds we found all the covers where 
the covering group was a non-abelian finite simple group of order less than 
33,000. For each cover we computed the homology. We will describe some 
interesting patterns we found. 

First, look at Table 2. There, the simple groups are listed by their ATLAS 
[11] name (so, for instance, L n (q) = PSL n F ? ), together with basic information 
about how many covers there are, and how many have positive betti number. 
There is quite a bit of variation among the different groups. For instance, only 
11.3% of the manifold groups have £2(16) quotients but 42.8% have £3(4) 
quotients. Moreover, there are big differences in how successful the different 
kinds of covers are at producing homology. Only half of the ^2(37) covers have 
positive betti number, but almost all (97.5%) of the U±(2) covers do. There 
are no obvious reasons for these patterns (for instance, the success rates don't 
correlate strongly with the order of the group). It would be very interesting to 
have heuristics which explain them, and we will explore these issues in [21]. 

In terms of showing manifolds are virtually Haken, even the least useful group 
has a Hit rate greater than 10%. That is, for any given group at least 10% of 
the manifolds have a positive betti number cover with that group. So unless 
things are strongly correlated between different groups, one would expect that 
every manifold would have a positive betti number simple cover, and that one 
would generally find such a cover quickly. Let Q(n) denote the n th simple 
group as listed in Table 2. Set V(n) to be the proportion of the manifolds 
which have a positive betti number Q (k) -cover where k < n. We expect that 
the increasing function V(n) should rapidly approach 1 as n increases. This is 
born out in Figure 4. 

Figure 4 shows that the groups behave pretty independently of each other, 
although not completely as we will see. Let H (n) denote the hit rate for Q(n) , 
that is the proportion of the manifolds with a Q(n) cover with positive betti 
number. If everything were independent, then one would expect 

V(n) « V(n - 1) + (1 - V(n - l))H(n). 

If we let E(n) be the right-hand side above, and compare E(n) with V(n) 
we find that E(n) — V(n) is almost always positive. To judge the size of this 
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Quotient 


Order 


Hit 


HavCov 


SucRatl 


SucRa 


A 5 


60 


14.0 


26.9 


52.0 


52.9 


L2(7) 


168 


17.8 


28.2 


63.1 


66.3 


A 6 


360 


21.6 


31.4 


68.8 


68.7 


L 2 (8) 


504 


15.4 


21.7 


71.0 


72.6 


L 2 (n) 


660 


24.1 


32.8 


73.5 


71.8 


L 2 (13) 


1092 


29.4 


41.1 


71.5 


77.8 


L 2 (17) 


2448 


29.4 


43.1 


68.2 


69.6 


A 7 


2520 


41.1 


45.8 


89.7 


90.9 


L 2 (19) 


3420 


28.2 


44.4 


63.5 


65.7 


L 2 (16) 


4080 


11.3 


18.3 


61.7 


65.3 


£s(3) 


5616 


19.2 


28.0 


68.6 


76.5 


^3 (3) 


6048 


16.4 


18.0 


91.1 


92.8 


L 2 (23) 


6072 


32.7 


47.6 


68.7 


70.1 


L 2 (25) 


7800 


24.7 


33.0 


74.8 


75.5 


Mn 


7920 


14.6 


17.1 


85.4 


88.8 


£2 (27) 


9828 


14.2 


26.6 


53.4 


57.1 


L 2 (29) 


12180 


42.0 


57.1 


73.6 


74.1 


L 2 (31) 


14880 


38.1 


56.5 


67.4 


70.9 


A 8 


20160 


18.7 


20.7 


90.3 


92.3 


^3(4) 


20160 


42.8 


50.2 


85.3 


89.1 


£ 2 (37) 


25308 


24.9 


54.2 


45.9 


50.5 


1/4(2) 


25920 


26.6 


27.8 


95.7 


97.5 


Sz(8) 


29120 


26.9 


43.9 


61.3 


73.1 


L 2 (32) 


32736 


12.4 


17.9 


69.3 


72.1 



Table 2: Hit is the percentage of manifolds having a cover with this group which has 
positive betti number. HavCov is the percentage of manifolds having a cover with 
this group. SucRatel is the percentage of manifolds having a cover with this group 
which have such a cover with positive betti number. SucRate2 is the percentage of 
covers with this group having positive betti number. 



deviation, we look at 

E(n) - V(n) 
l-V{n-l) 



which lies in [-0.007,0.13], 



and which averages 0.022. In other words, V(n) — V(n — 1) is usually about 
2% smaller as a proportion of the possible increase than E(n) — V(n — 1). 
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I i i i i i i 

1.5 2 2.5 3 3.5 4 4.5 5 

x = Log(Order of group) 

Figure 4: This graph shows how quickly simple group covers generate homology. Each 
+ plotted is the pair (log(#<3(n)), V(n)), where the log is base 10. Thus the leftmost 
+ corresponds to the fact that 14% of the manifolds have an A 5 cover with positive 
betti number. The second leftmost + corresponds to the fact that 29% of the manifolds 
have either an A§ or an £2(7) cover with positive betti number, and so on. 

For a graphical comparison, define V'{n) by the recursion 

V'{n) = V'{n - 1) + (1 - V'(n - l))H(n), 
and compare with V(n) in Figure 5. 

Asymptotically, every non-abelian finite simple group is of the form ^2(9), and 
so it's interesting to look at a modified V(n) where we look only at the Q(n) 
of this form. This is also shown in Figure 5. 

5.1 Amount of homology 

Suppose we look at a simple cover of degree d, what is the expected rank of the 
homology of the cover? The data suggests that the expected rank is linearly 
proportional to d. For the simple group Q(n), set R(n) to be the mean of 
Pi(N), where N runs over all the Q(n) covers of our manifolds (including 
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1.5 2 2.5 3 3.5 4 4.5 5 

x = Log(Order of group) 

Figure 5: The top line plots (log(#Q(n)), V'{n)), the middle line (log(#Q(n)), V{n)) 
(as in Figure 4), and the lowest line plots only the groups of the form L 2 (q). 

those where @i(N) = 0). Figure 6 gives a plot of log R{n) versus log(^Q(n)) . 
Also shown is the line y = x — 1.3 (which is almost the least squares fit line 
y = 1.018a: — 1.303). The data points follow that line, suggesting that: 

logi?(n)»log(#Q(n))-1.3 and hence R(n) ss ■ (1) 

Now each of the 3-manifold groups we are looking at here are quotients of the 
free group on two generators F2 . Let G be fundamental group of one of our 3- 
manifolds, say G = F2/N. Given a homomorphism G — > Q(n), we can look at 
the composite homomorphism F2 — > Q(n). Let H be the kernel of G — > Q(n) 
and K the kernel of F2 — > Q(n). Then the rank of H\(K) is #Q(n) + 1. 
As Hi(H) is a quotient of Hi(K), Equation 1 is says that on average, 5% of 
#i(iT) survives to Hi(H). 

This amount of homology is not a priori forced by the high hit rate for the Q(n) . 
For instance, L-2(p) has order (p 3 —p)/2 but has a rational representation of 
dimension p. Thus it would be possible for ^(p) covers to have 

log(i?(n)) « (1/3) log(#G(n)) + C, 

even if a large percentage of these covers had positive betti number. This data 
suggests that on a statistical level these 3-manifold groups are trying to behave 
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2 



g 1.5 



0.5 








1.5 2 2.5 3 

log(#Q(n)) 

Figure 6: This plot shows the relationship between the expected rank and the degree 
of the cover. The line shown is y = x — 1.3. 

like the fundamental group of a 2-dimensional orbifold of Euler characteristic 
-1/20. 

Caveats 

The data in Figure 6 is not based on the full Q(n) covers but on subcovers 
coming from a fixed subgroup U(n) < Q(n), chosen as described in Section 3. 
The degree plotted is the degree of the cover that was used, that is [Q(n) : 
U(n)] not the order of Q(n) itself, so the above analysis is still valid. Also, 
throughout Section 5 having positive betti number really means having positive 
betti number over F31991 . Also, we originally used a list of the Hodgson- Weeks 
census which had a few duplicates and so there are actually 12 manifold which 
appear twice in our list of 1000 random manifolds. 

5.2 Homology of particular representations 

As discussed in Section 3, if we look at a cover with covering group Q, the 
homology of the cover decomposes into 

Vi) ni © ffi(G, V2T 2 ® ■ ■ ■ © H^G, V k ) n \ 
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Partition Dim. of rep Success rate Mean homology 



7 


1 


2% 


0.0 


1,6 


6 


22% 


1.5 


2,5 


14 


63% 


19.8 


1,1,5 


15 


64% 


21.8 


3,4 


14 


41% 


11.0 


1,2,4 


35 


70% 


101.6 


1,1,1,4 


20 


61% 


20.7 


1,3,3 


21 


61% 


33.9 



Table 3: The Q -irreducible representations of A~j . Success Rate is the percentage of 
covers where that representation appeared. Mean Homology is the average amount of 
homology that that representation contributed (the mean homology of an A 7 cover 
was 210.3). 



where G is the fundamental group of the base manifold and the Vi are the 
irreducible Q-modules. For Q an alternating group, we looked at this decom- 
position and found that the ranks of the H±(G, Vi) were very strongly positively 
correlated. This contrasts with the relative independence of the ranks of covers 
with different Q(n). 

We will describe what happens for A-j , the other alternating groups being sim- 
ilar. The rational representations of A-j are easy to describe: they are the 
restrictions of the irreducible representations of Sj. They correspond to cer- 
tain partitions of 7. Table 3 lists the representations and their basic properties. 
Table 4 shows the correlations between the ranks of the H\(G, Vi). Many of 
the correlations are larger than 0.5 and all are bigger than ( + 1 is perfect 
correlation, —1 perfect anti-correlation and the expected correlation for in- 
dependent random variables). Figure 7 shows the distribution of the homology 
of the covers. 

5.3 Correlations between groups 

In the beginning of Section 5 we saw that the two events 

(having a Q(n)-cover with f3\ > 0, having a Q(m)-cover with 1 > 0) 

were more or less independent of each other, though overall there was a slight 
positive correlation which dampened the growth of V(n) . In the appendix, 
there is a table giving these correlations, was well one giving those between the 
events: 

(having a Q(n) -cover, having a Q(m)-cover) . 
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7 


16 


25 


115 


34 


124 


1114 


133 


7 


1.00 


0.01 


0.11 


0.08 


0.15 


0.17 


0.02 


0.13 


16 


0.01 


1.00 


0.22 


0.09 


0.23 


0.19 


0.18 


0.19 


25 


0.11 


0.22 


1.00 


0.63 


0.65 


0.79 


0.37 


0.61 


115 


0.08 


0.09 


0.63 


1.00 


0.52 


0.80 


0.75 


0.78 


34 


0.15 


0.23 


0.65 


0.52 


1.00 


0.73 


0.50 


0.65 


124 


0.17 


0.19 


0.79 


0.80 


0.73 


1.00 


0.65 


0.89 


1114 


0.02 


0.18 


0.37 


0.75 


0.50 


0.65 


1.00 


0.66 


133 


0.13 


0.19 


0.61 


0.78 


0.65 


0.89 


0.66 


1.00 



Table 4: Table showing the correlations between the ranks of Hi(G, Vj) where the Vi 
are indexed by the partition of the corresponding representation. 





Figure 7: Plot showing the distribution of the ranks of the homology of the 964 covers 
with group A-j. The x-axis is the amount of homology and the y-axis the number of 
covers with homology in that range. 



Some of these correlations are much larger than one would expect by chance 
alone — for instance the correlation between 

( having a L2 (7) -cover with @\ > 0, having a L2 (8) -cover with pi > 0) 

is 0.38. Moreover, there are very few negative correlations and those that exist 
are quite small. Overall, the average correlation is positive as we would expect 
from Section 5. 

One way of trying to understand these correlations is to observe that almost 
all of these manifolds are Dehn surgeries on the minimally twisted 5-chain. Let 
us focus on the simpler question of correlations between having a cover with 
group Q(n) and having a cover with group Q(m). Let M be the complement 
of the 5-chain. Consider all the homomorphisms ft'- tt±M — * Q(n). Supposes 
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X is a Dehn filling on M along the five slopes (71,72,73,74,75) where 7, is in 
iri(diM). The manifold X has a cover with group Q(n) if and only if there is 
an fk where each 7, lies in the kernel of /& restricted to 7Ti(9jM) . Thus having 
a cover with group Q(n) is determined by certain subgroups of the groups 
TTi(diM) = I? . If we consider a different group Q(m) we get a different family 
of subgroups of the 7Ti(<9jM). If there is a lot of overlap between these two sets 
of subgroups, there will be a positive correlation between having a cover with 
group Q(n) and having a cover with group Q(m) . If there is little overlap then 
there will be a negative correlation. However, even looked at this way there 
seems to be no reason that the average correlation should be positive. 

If we look at the same question for manifolds which are Dehn surgeries on 
the figure-8 knot (a simplified version of this setup) there are many negative 
correlations and the overall average correlation is 0. If we look at the question 
for small surgeries on the Whitehead link, the overall average correlation is 
positive and of similar magnitude of that for the 5-chain. If we also look at 
larger surgeries on the Whitehead link the average correlation drops somewhat. 
By changing the link we get a different pattern of correlations, and so it is 
unwise to attach much significance to these numbers. 

6 Further questions 

Here are some interesting further questions related to our experiment. 

(1) What happens for 3-manifolds bigger than the ones we looked at? Do 
the patterns we found persist? It is computationally difficult to deal 
with groups with large numbers of generators, which would limit the 
maximum size of the manifolds considered. But another difficulty is how 
to find a "representative" collection of such manifolds. (Some notions 
of a "random 3-manifold", which help with this latter question, will be 
discussed in [21]). 

(2) How else could the virtually Haken covers we found be used to give insight 
into these conjectures? For instance, one could try to look at the virtual 
fibration conjecture. While there is no good algorithm for showing that 
a closed manifold is fibered, one could look at the following algebraic 
stand-in for this question. If a 3-manifold fibers over the circle, then one 
of the coefficients of the Alexander polynomial which is on a vertex of the 
Newton polytope is ±1 (see e.g. [18]). One could compute the Alexander 
polynomial of the covers with virtual positive betti number and see how 
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often this occurred. As many of our covers are quite small, computing 
the Alexander polynomial should be feasible in many cases. 

(3) One could use our methods to look at the Virtual Positive Betti Num- 
ber conjecture for lattices in the other rank-1 groups that don't have 
Property T. This would be particularly interesting for the examples of 
complex hyperbolic manifolds where every congruence cover has Pi = 0. 
These complex hyperbolic manifolds were discovered by Rogawski [47, 
Thm. 15.3.1] and are arithmetic. 

7 Transferring virtual Haken via Dehn filling 

In the rest of this paper, we consider the following setup. Let M be a compact 
3-manifold with boundary a torus. The process of Dehn filling creates closed 
3-manifolds from M by taking a solid torus D 2 x S 1 and gluing its boundary to 
the boundary of M. The resulting manifolds are parameterized by the isotopy 
class of essential simple closed curve in dM which bounds a disc in the attached 
solid torus. If a denotes such a class, called a slope, the corresponding Dehn 
filling is denoted by M(a) . Though no orientation of a is needed for Dehn 
filling, we will often think of the possible a as being the primitive elements in 
Hi(dM,Z) and so Hi(dM,Z) parameterizes the possible Dehn fillings. 

If you have a general conjecture which you can't prove for all 3-manifolds, a 
standard thing to do is to try to prove it for most Dehn fillings on an arbitrary 
3-manifold with torus boundary. For instance, in the case of the Geometrization 
Conjecture there is the following theorem: 

7.1 Hyperbolic Dehn Surgery Theorem [53] Let M be a compact 3- 
manifold with dM a torus. Suppose the interior of M has a complete hyperbolic 
metric of finite volume. Then all but finitely many Dehn fillings of M are 
hyperbolic manifolds. 

For the Virtual Haken Conjecture there is the following result of Cooper and 
Long. A properly embedded compact surface S in M is essential if it is in- 
compressible, boundary incompressible, and not boundary parallel. Suppose S 
is an essential surface in M . While S may have several boundary components, 
they are all parallel and so have the same slope, called the boundary slope of 
S . If a and (5 are two slopes, we denote their minimal intersection number, or 
distance, by A(a,(3). 
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7.2 Theorem (Cooper-Long [12]) Let M be a compact orientable 3-manifold 
with torus boundary which is hyperbolic. Suppose S is a non-separating ori- 
entable essential surface in M with non-empty boundary. Suppose that S is 
not the fiber in a hbration over S 1 . Let A be the boundary slope of S . Then 
there is a constant N such that for all slopes a with A (a, A) > N, the manifold 
M(a) is virtually Haken. 

Explicitly, N = 12g — 8 + 46 where g is the genus of S and b is the number of 
boundary components. 

This result differs from the Hyperbolic Dehn Surgery Theorem in that it ex- 
cludes those fillings lying in an infinite strip in H\(dM) , instead of only ex- 
cluding those in a compact set. Here, we will prove a Dehn surgery theorem 
about the Virtual Positive Betti Number Conjecture, assuming that M has a 
very simple Dehn filling which strongly has virtual positive betti number. Our 
theorem is a generalization of the work of Boyer and Zhang [5] , which we discuss 
below. 

The basic idea is this. Suppose M has a Dehn filling M(ot) which has virtual 
betti number in a very strong way. By this we mean that there is a surjection 
7Ti(M(a)) — »■ T where T is a group all of whose finite index subgroups have lots 
of homology. In our application, V will be the fundamental group of a hyper- 
bolic 2-orbifold. Given some other Dehn filling M((3) , we would like to transfer 
virtual positive betti number from M(a) to M((3). Look at tti(M)/ (a, (3) 
which we will call 717 (M(a, (3)) . This group is a common quotient of ir\(M(a>)) 
and 7Ti(M(/3)). Choose 7 G ir\(dM) so that {0,7} is a basis of ni(dM). Then 
(3 = a m 7™. If we think of m(M(a, (3)) as a quotient of 717 (M(a)) we have: 

Tr l (M(a,f3))=ir 1 (M(a))/(f3)=ir 1 (M(a))/( 1 n )- 

Thus 7Ti(M(a,/3)) surjects onto T / (7™), where here we are confusing 7 and its 
image in V . So 717 (M) surjects onto Tf (7™). If T has rapid homology growth, 
one can hope that T n = T/ (7™) still has virtual positive betti number when 
n is large enough. This is plausible because adding a relator which is a large 
power often doesn't change the group too much. If there is an N so that T n 
has virtual positive betti number for all n > N , then M{(3) has virtual positive 
betti number for all (3 with n = a) > N . 

Our main theorem applies when M(a) is a Seifert fibered space whose base 
orbifold is hyperbolic: 

7.3 Theorem Let M be a compact 3-manifold with boundary a torus. Sup- 
pose M(a) is Seifert hbered with base orbifold S hyperbolic. Assume also 
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that the image of ir\{dM) under the induced map tt\(M) — ► n±(T,) contains no 
non-trivial element of finite order. Then there exists an N so that M((3) has 
virtual positive betti number whenever A(a,(3) > N . 

If S is not a sphere with 3 cone points, then N can be taken to be 7 . 

In light of the above discussion, if we consider the homomorphism 7Ti(M(o;)) — > 
7Ti(£) = r, Theorem 7.3 follows immediately from: 

7.4 Theorem Let £ be a closed hyperbolic 2-orbifold without mirrors, and 
r be its fundamental group. Let 7 £ T be a element of infinite order. Then 
there exists an N such that for all n> N the group 

r„ = r/( 7 ") 

has virtual positive betti number. In fact, T n has a finite index subgroup which 
surjects onto a free group of rank 2. 

If S is not a 2-sphere with 3 cone points, then N = max{l/|l + x(S)|,3}. In 
this case, N is at most 7. 

In applying Theorem 7.3, the technical condition that the image of ir\{dM) 
not contain an element of finite order holds in many cases. For instance, Theo- 
rem 7.3 implies the following theorem about Dehn surgeries on the Whitehead 
link. Let W the exterior of the Whitehead link. Given a slope a on the first 
boundary component of W , we denote by W(a) the manifold with one torus 
boundary component obtained by filling along a. 

Theorem (9.1) Let W be the exterior of the Whitehead link. Then for all 
but finitely many slopes a , the manifold M = W(a) has the following property: 
All but finitely many Dehn fillings of M have virtual positive betti number. 

In fact, our proof of this theorem excludes only 28 possible slopes a (see Sec- 
tion 9). The complements of the twist knots in S 3 are exactly the W(l/n) for 
n£Z. Theorem 9.1 applies to all of the slopes 1/n except for n £ {0, 1} which 
correspond to the unknot and the trefoil. Thus we have: 

7.5 Corollary Let K be a twist knot in S 3 which is not the unknot or the 
trefoil. Then all but finitely many Dehn surgeries on K have virtual positive 
betti number. 

For the simplest hyperbolic knot, the figure-8, we can use a quantitative version 
of Theorem 7.4 due to Holt and Plesken [35] which applies in this special case. 
We will show: 
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7.6 Theorem Every non-trivial Dehn surgery on the figure-8 knot in S 3 has 
virtual positive betti number. 

As we mentioned, Theorem 7.3 generalizes the work of Boyer and Zhang [5]. 
They restricted to the case where the base orbifold was not a 2-sphere with 3 
cone points. In particular, they proved: 

7.7 Theorem [5] Let M have boundary a torus. Suppose M(a) is Seifert 
hbered with a hyperbolic base orbifold S which is not a 2-sphere with 3 cone 
points. Assume also that M is small, that is, contains no closed essential 
surface. Then M({3) has virtual positive betti number whenever A(a,(3) > 7. 

The condition that M is small is a natural one as if M contains an closed 
essential surface, then there is a a so that M(f3) is actually Haken if A(a, (3) > 1 
[15, 57]. 

Boyer and Zhang's point of view is different than ours, in that they do not 
set out a restricted version of Theorem 7.4. While the basic approach of both 
proofs comes from [2], Boyer and Zhang's proof of Theorem 7.7 also uses the 
Culler-Shalen theory of SL2C -character varieties and surfaces arising from ideal 
points. From our point of view this is not needed, and Theorem 7.7 follows easily 
from Theorem 7.3 (see the end of Section 8 for a proof). 

In Section 11, we discuss possible generalizations of Theorem 7.3 to other types 
of fillings. In a very special case, we use toroidal Dehn fillings to show (Theo- 
rem 12.1) that every Dehn filling of the sister of the figure-8 complement satisfies 
the Virtual Positive Betti Number Conjecture. 

8 One-relator quotients of 2-orbifold groups 

This section is devoted to the proof of Theorem 7.4. The basic ideas go back 
to [2] which proves the analogous result for V = Z/p *Z/q. Fine, Roehl, and 
Rosenberger proved Theorem 7.4 in many, but not all, cases where £ is not 
a 2-sphere with 3 cone points [22, 23]. In the case £ = S (a±, ai, 03) , Darren 
Long and Alan Reid suggested the proof given below, and Matt Baker provided 
invaluable help with the number theoretic details. 

Proof of Theorem 7.4 Let T, n be the 2-complex with marked cone points 
consisting of £ together with a disc D with a cone point of order n, where 
the boundary of D is attached to £ along a curve representing 'j . Thus r n — 
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7Ti(£ n ). Now the Euler characteristic of S n is x(S) + 1/n, which is negative if 
n > 1/|%(S)|. From now on, assume that n > 1/|%(S)|. Suppose T n contains 
a subgroup T' n of finite index such that if a is a small loop about a cone point 
then a^Tjj. For instance, this is the case if T' n is torsion free. Let be the 
corresponding cover of E n , so T' n = 7Ti(£^). Then is a 2-complex without 
any cone points. Since Y>' n has negative Euler characteristic and there is no 
homology in dimensions greater than two, we must have ^Ti(S^,Q) / 0. Thus 
T n has virtual positive betti number. 

One can show more: Let d be the degree of the cover S' t — ► S n . The com- 
plex T,' n is a smooth hyperbolic surface S with d/n discs attached. From this 
description it is easy to check that T' n has a presentation where 



By a theorem of Baumslag and Pride [1], the group T' n has a finite-index sub- 
group which surjects onto Z * Z. 

So it remains to produce the subgroups T' n . First, we discuss the case where 
S is not a sphere with 3 cone points. A homomorphism / : r — > Q is said to 
preserve torsion if for every torsion element a in T the order of /(a) is equal 
to the order of a . (Recall that the torsion elements of T are exactly the loops 
around cone points.) The key is to show: 

8.1 Lemma Suppose S is not a 2-sphere with 3 cone points, and that 7 £ T 
has infinite order. Given any n > 2, there exists a homomorphism p: V —>■ 
PSL2C such that p preserves torsion and p(j) has order n. 

Suppose we have p as in the lemma, which we will regard as a homomorphism 
from T n to PSL 2 C. By Selberg's lemma, the group p(T) has a finite index 
subgroup A which is torsion free. We can then take T' n to be p~ 1 (A). Because 
the lemma only requires that n > 2 and the preceding argument required that 
n > l/|x(S)| , in this case we can take the ./V in the statement of Theorem 7.4 
to be max{3, 1 + l/|x(S)|}. A case check, done in [5], shows that is at 
most 7. As we will see, the proof of Lemma 8.1 is relatively easy and involves 
deforming Fuchsian representations T — > Isom(EI 2 ) to find p. 

The harder case is when S is a 2-sphere with 3 cone points, which we denote 
S 2 (ai, a,2, 03) • Here the fundamental group T can be presented as 

(xi,x 2 ,x 3 I xl 1 = x% 2 = X3 3 = XlX 2 X 3 = 1). 



(# of generators) — (# of relations) = (Ix(S')l + 1) 
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Geometrically, loop around the i cone point. We will show: 

8.2 Lemma Let V = -Ki(S 2 (ai, a,2, 03)) where l/a\ + 1/02 + 1/(1% < 1. Given 
an element 7 6 T of infinite order, there exists an N such that for all n > N 
the group T has a finite quotient where the images of (xi,X2, £3, 7) have orders 
exactly (a\ , 0,2 , 03 , n) respectively. 

With this Lemma, we can take T' n to be the kernel of the given finite quotient. 
The proof of Lemma 8.2 involves using congruence quotients of T and a some 
number theory. Unfortunately, unlike the previous case, the proof of Lemma 8.2 
gives no explicit bound on N . 

In any event, we've established Theorem 7.4 modulo Lemmas 8.1 and 8.2. □ 

The rest of this section is devoted to proving the two lemmas. 

Proof of Lemma 8.1 Because £ is not a 2-sphere with 3 cone points, the 
Teichmiiller space of £ is positive dimensional. Thus there are many represen- 
tations of T into Isom(H 2 ). We can embed Isom(IH 2 ) into Isom + (IH 3 ) = PSL 2 C 
as the stabilizer of a geodesic plane. We will then deform these Fuchsian rep- 
resentations to produce p. 

Pick a simple closed curve (3 which intersects 7 essentially. There are two cases 
depending on whether a neighborhood of (3 is an annulus or a Mdbius band. 

Suppose the neighborhood is an annulus. First, let's consider the case where (3 
separates £ into 2 pieces. In this case T is a free product with amalgamation 
A *(pj B . Let pi : T — ► PSL2C be one of the Fuchsian representations. Conju- 
gate pi so that pi(/3) is diagonal. Then pi((3) commutes with the matrices 



For t in C x , let p t be the representation of T whose restriction to A is pi 
and whose restriction to B is CtpiCf 1 . Consider the function /: C x — > C 
which sends t to tr 2 (pt(7)). It is easy to see that / is a rational function of t 
by expressing 7 as a word in elements of A and B. We claim that / is non- 
constant. First, suppose that neither of the two components of S \ f3 is a disc 
with two cone points of order 2. In this case, (3 can be taken to be a geodesic 
loop. If we restrict t to R then the family {p{\ corresponds to twisting around 
(3 in the Fenchel-Nielsen coordinates on Teich(S). As 7 intersects (3 essentially, 
the length of 7 changes under this twisting and so / is non-constant. From 
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this same point of view, we see that that / has poles at and oo . If one of 
the pieces of E \ (3 is a disc with two cone points of order 2, then (3 naturally 
shrinks not to a closed geodesic, but to a geodesic arc joining the two cone 
points. There is still a Fenchel-Nielsen twist about (3, and so we have the same 
observations about / in this case (think of E being obtained from a surface 
with a geodesic boundary component by pinching the boundary to a interval). 

Since the rational function / has poles at {0,oo}, we have /(C x ) = C. So 
given n > 1, we can choose t € C x so that tr 2 (pi(7)) = ((2n + C^ 1 ) 2 where 
C,2n = e m l n . Then pt{"i) has order n. Moreover, p t preserves torsion because p\ 
does, and so we have finished the proof of the lemma when (3 is separating and 
has an annulus neighborhood. If (3 has an annulus neighborhood and is non- 
separating, the proof is identical except that T is an HNN-extension instead of 
a free product with amalgamation. 

Now we consider the case where the neighborhood of (3 is a Mobius band. The 
difference here is that you can't twist a hyperbolic structure of E along (3. To 
see this, think of constructing E from a surface with geodesic boundary where 
the boundary is identified by the antipodal map to form [3. Instead, we will 
deform the length of (3 in Teich(E). Here we will need the hypothesis that 
n > 2, as you can see by looking at MP 2 (3, 5) with 7 a simple closed geodesic 
which has a Mobius band neig hborhood. The only quotient of tti(IRP 2 (3, 5)) 
where 7 has order 2 is Z/2 and this doesn't preserve torsion. 

The underlying surface of E is non-orientable. We can assume that E has at 
least one cone point since every non-orientable surface covers such an orbifold. 
Pick an arc a joining (3 to a cone point p. Let A be a closed neighborhood 
of (3 U a. The set A is a Mobius band with a cone point. Let B be the 
closure of E \ A. Let a be the boundary of A. A small neighborhood of a 
is an annulus, so if 7 intersects a essentially, we can replace (3 with a and 
use the argument above. So from now on, we can assume that 7 lies in A. 
Let V : r — ► PSL2C be a Fuchsian representation. Suppose we construct a 
representation p: tt\{A) — ► PSL2C so that p preserves torsion, ^(7) has order 
n, and tr 2 (p(a)) = tr 2 (V>(a))- Then as T = tt\(A) *^ 717(1?) and p and ip are 
conjugate on (a), we can glue p and ip restricted to tti(B) together to get the 
required representation of T. 

Thus we have reduced everything to a question about certain representations 
of iri(A). The group tt\(A) is generated by a and (3. Choosing orientations 
correctly, a small loop about the cone point p is <5 = (3 2 a. If p has order r, 
then tt\{A) has the presentation 

(a, (3,5 \ S = (3 2 a,5 r = l). 
Qeometry & Topology, Volume 7 (2003) 



426 



Dunfield and Thurston 



Given any representation (b of wi(A), we will fix lifts of 4>{ot) and 4>((3) to 
SL2C. Having done this, any word w in a and (3 has a canonical lift of (b(w) 
to SL2C. We will abuse notion and denote this lift by (b(w) as well. In this 
way, we can treat (b as though it was a representation into SL 2 C so that, for 
instance, the trace of 4>(w) is defined. 

Define a 1-parameter family of representations p t for i G C x as follows. Set 
m = ( ^ \ ) , and = ( * g !i ) 

where e + e -1 = tr(^(a)) and s = j(e _1 t 2 — (e + e _1 ) — tr(^(<5)) . This gives a 
representation of 7Ti(A) because s was chosen so that tr(p t (5)) = tr(V>(<5)) and 
so pt(5) also has order r in PSL2C. 

Let Teich( J 4) denote hyperbolic structures on A with geodesic boundary where 
the length of the boundary is fixed to be that of the Fuchsian representation tjj. 
This Teichmiiller space is R with the single Fenchel-Nielsen coordinate being 
the length of (3. Note that any irreducible representation of it\(A) is conjugate 
to some pt, and so each point in Teich( J 4) yields a Fuchsian representation pi. 
As (3 gets short in Teich(.A) , the curve 7 gets long. Thus if we set / = tr(pt (7)) , 
then / is a non-constant Laurent polynomial in t. 

Let v = C,2n + (,2n ■ ^° finish the proof of the lemma, all we need to do is find 
ate C x so that f{t) 2 = v 2 . As a map from the Riemann sphere to itself, / 
is onto and there are t\ and £2 in C so that /(ii) = v and /(*2) = — v. As 
n > 2, u is not and so ti and £2 are distinct. As / is non-constant and finite 
on C x , it has a pole at at least one of and 00. Therefore, at least one of t\ 
and t2 is in C x and we are done. □ 

Proof of Lemma 8.2 The group T is naturally a subgroup of PSL2M. Set 
bi = 2ctj. Let Xi be the matrix in PSL2M corresponding to the generator %{. 
As X{ has order cij, it follows that tr(Aj) = ±(0,. + C^ 1 ) where (b t is some 
primitive bi th root of unity. Any irreducible 2-generator subgroup of PSL2C is 
determined by its traces on the generators and their product, and so we can 
conjugate T in PSL2C so the Xi are: 

Henceforth we will identify T with its image. The entries of the Xi lie in 
Q(Cbi) 5 C&3) > aR d moreover are integral, so T is contained in the subgroup 
PSL20(Q(C6!, 0> 2 ' Cb 3 ))- Let G be a matrix in PSL2C representing 7. Let a 
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be one of the eigenvalues of G. Note that a is an algebraic integer, in fact 
a unit, because it satisfies the equation a 2 — (trG)a + 1 and trG is integral. 
Let K be the field Q(0>i , Cfe 2 > 0> 3 > a ) • From now on, we will consider T as a 
subgroup of PSL 2 C(K). We will construct the required quotients of T from 
congruence quotients of PSL20(i"Q. Suppose p is a prime ideal of 0{K). 
Setting k = O (K) jp , we have the finite quotient of T given by 

T -► PSL 2 0(K) -► PSL 2 fc. 

What conditions do we need so that (xi,X2,x^, r y) have the right orders in 
PSL2A;? Well, the eigenvalues of X{ are ±{Cfe i5 }> so as long as has order 
hi in k x , the matrix Xi in PSL2& also has order b{. Similarly, if we set m = 2n, 
then G in PSL2&1 has order n if a has order m in fc x . Thus the following claim 
will complete the proof of the lemma: 

8.3 Claim There exists an N such that for all n > N there is a prime ideal p 
such that if k = 0(K)/p then the images of ((^ , (b 2 > (b 3 , o) in k x have orders 
(6i,6 2 ,6 3 ,m). 

Let's prove the claim. The idea is to show that a m — 1 is not a unit in 0{K) 
for large m, and then just take p to be a prime ideal dividing a m — 1 . We have 
to be careful, though, that , (b 2 , Cb 3 , Q>) don't end up with lower orders that 
expected in k x . 

A prime ideal is called primitive if it divides a m — 1 and does not divide a r — 1 
for all r < m. Postnikova and Schinzel proved the following theorem: 

8.4 Theorem [48, 46] Suppose that a is an algebraic integer which is not a 
root of unity. There there is an N such that for all n > N the integer a n — 1 
has a primitive divisor. 

The proof of Theorem 8.4 relies on deep theorems of Gelfond and A. Baker on 
the approximation by rationals of logarithms of algebraic numbers. 

Because 7 has infinite order, we know that a is not a root of unity. Thus 
Theorem 8.4 applies, and let N be as in the statement. By increasing TV if 
necessary, we can ensure that the primitive divisor p given Theorem 8.4 does 
not divide any element of the finite set 

R={C bi -l \ l<r<b l ). 

Thus for all m > N , we have a prime ideal p which divides a m — 1 but does 
not divide a r — 1 for r < m. Thus a has order m in k x . As p does not divide 
any element of R, the element £5 has order bi in k x . This proves the claim 
and thus the lemma. □ 
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It would be nice to have given a proof of Lemma 8.2 which gave an explicit 
bound on N. The number theory used gives "an effectively computable con- 
stant" for N , but doesn't actually compute it. Perhaps there are other proofs 
of Lemma 8.2 more like that of Lemma 8.1. While 7Ti(5 2 (ai, ci2, 03)) has only 
a finite number of representations into PSL2C, if one looks at representations 
into larger groups there are deformation spaces where you could hope to play 
the same game. For instance, if one embeds H 2 as a totally geodesic subspace 
in complex hyperbolic space C H 2 , then a Fuchsian representation deforms to a 
one real parameter family in Isom + (CH 2 ) = PU(2, 1). One could instead con- 
sider deformations in the space of real-projective structures, which gives rise to 
homomorphisms to PGL3M [10]. In general, the structure of the space represen- 
tations of iTi(S 2 (ai, 02, as)) — > SL„C is closely related to the Deligne-Simpson 
problem [51]. 

We end this section by deducing Boyer and Zhang's original Theorem 7.7 from 
Theorem 7.3. 

Proof of Theorem 7.7 Let M be a manifold with torus boundary which is 
small. Suppose that M(a) is Seifert fibered with hyperbolic base orbifold E 
which is not sphere with 3 cone points. We need to check that Theorem 7.3 
applies. Let [3 be a curve so that {a,/3} is a basis for ni(dM). It suffices to 
show the image of (5 does not have finite order in V = 7Ti(E) . Suppose not. Then 
there are infinitely many Dehn fillings M{^i) of M where 7Ti(M(7j)) surjects 
onto r. The orbifold E contains an essential simple closed curve which isn't a 
loop around a cone point. Therefore, V has non-trivial splitting as a graph of 
groups and so acts non-trivially on a simplicial tree. Then each 7Ti(M(7j)) act 
non-trivially on a tree and so M(-ji) contains an essential surface. As infinitely 
many fillings contain essential surfaces, a theorem of Hatcher [30] implies that 
M contains a closed essential surface. This is contradicts that M is small. So 
the image of (5 has infinite order and we are done. □ 



9 Surgeries on the Whitehead link 

Consider the Whitehead link pictured in Figure 8. Let W be its exterior. We 
will denote the two boundary components of W by 8qW and d\W . For each 
diW , we fix a meridian-longitude basis {/Xj, Aj} with the orientations shown in 
the figure. With respect to one of these bases, we will write boundary slopes 
as rational numbers, where p[i + q\ corresponds to p/q. We will denote Dehn 
filling of both boundary components of W by W (po / qo; pi / qi) . Dehn filling 
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Figure 8: The Whitehead link, showing our orientation conventions for the meridians 
and longitudes. 

on a single component of W will be denoted W(po/qo; •) and W{ - ;p\/ q\) . 
As W(p/q; •) is homeomorphic to W( - ;p/q) , we will sometimes denote this 
manifold by W(p/q). With our conventions, W(l) is the trefoil complement, 
and W{— 1) is the figure-8 complement. The manifold W(p/q) is hyperbolic 
except when pjq is in {oo, 0, 1, 2, 3, 4} . The point of this section is to show: 

9.1 Theorem Let W be the complement of the Whitehead link. For any 
slope pjq which is not in E = {oo, 0, 1, 2, 3, 4, 5, 5/2, 6, 7/1, 7/2, 8, 
8/3, 9/2, 10/3, 11/2, 11/3, 13/3, 13/4, 14/3, 15/4, 16/3, 16/5, 17/5, 18/5, 
19/4, 24/5, 24/7} the manifold W(a) has the property that all but hnitely 
many Dehn fillings have virtual positive betti number. 

Proof The proof goes by showing that except for pjq in E, the manifold 
W(p/q) has at least 2 distinct Dehn fillings which are Seifert fibered and to 
which Theorem 7.3 applies. The reason that W(p/q) has so many Seifert fibered 
fillings is because the manifolds W(l), W(2), and W(3) are all Seifert fibered 
with base orbifold a disc with two cone points. In particular, the base orbifolds 
are L> 2 (2,3), £> 2 (2,4), and D 2 (3,3) respectively. Therefore, all but one Dehn 
surgery W{\;p/q) on W(l) is Seifert fibered with base orbifold a sphere with 
3 cone points. Similarly for W(2) and W(3). In fact, you can check that 

• W(l;p/q) Seifert fibers over <S 2 (2, 3, \p — 6g|) ii p/q ^= 6. 

• W(2;p/q) Seifert fibers over S' 2 (2,4, \p - 4q\) if pjq / 4. 

• W(2>;p/q) Seifert fibers over <S 2 (3, 3, \p — 3g|) if p/q ^= 3. 

Now fix a slope p/q, and consider the manifold M = W{ - ;p/q). We want to 
know when we can apply Theorem 7.3 to Mil), M(2), or M(3). First, we 
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need the base orbifold to be hyperbolic, i.e. that the reciprocals of the orders 
of the cone points sum to less than 1. This leads to the conditions: 

For M(l) that \p - 6q\ > 6. 

For M(2) that \p - 4q\ > 4. (2) 

For M(3) that \p - 3q\ > 3. 

We claim that as long as the base orbifold is hyperbolic then Theorem 7.3 
applies. Consider the map m(M) — > T where F is the fundamental group 
of one of the base orbifolds. Let \x in dM be the meridian coming from our 
meridian [1q of W . Since \i intersects any of the slopes 1, 2, 3 once, its image in 
r generates the image of wi(dM). Thus we just need to check that the image 
of fi is an element of infinite order in T. One can work out what the image in 
T is explicitly (most easily by with the help of SnapPea [56]): 

For M(l), fi i ^ aba^b^ 1 where 

r = (a,b \a 2 = b 3 = {abf-^ = 1>. 

For M(2), fj, i — ► ab 2 where 

T = (a,b\ a 2 = b A = (aby-^ = l). (3) 

For M(3), fi i — ^ ab^ 1 where 

r = (a, b | a 3 = b 3 = (ab) p - 3q = 1 >. 

It remains to check that the images of fi above always have infinite order in 
r . This is intuitively clear for looking at loops which represent these elements. 
The suspicious reader can check that this is really the case by using, say, the 
solution to the word problem for Coxeter groups [6, § II. 3]. 

Thus, Theorem 7.3 applies whenever one of the conditions in (2) holds. If p/q 
is such that two of (2) hold, then all but finitely many Dehn surgeries on M 
have virtual positive betti number. The set in Hi(dM,R) = M 2 where any 
one of the conditions fails is an infinite strip. So the set where a fixed pair 
of them fail is compact, namely a parallelogram. Hence, outside a union of 3 
parallelograms, at least two of the conditions hold. These 3 parallelograms are 
all contained in the square where \p\, \q\ < 100. To complete the proof of the 
theorem, one checks all the slopes in that square to find those where fewer that 
two of (2) hold. □ 

For most of the slopes in E, one of (2) holds, and so one still has a partial 
result. The slopes where none of the conditions in (2) hold are 

{oo,0,l,2,3,4,5,6,7/2,9/2}. 

One interesting manifold among these exceptions is the sister of the figure-8 
complement W(5). We will consider that manifold in detail in Section 12. 
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10 The figure-8 knot 

Here we prove: 

10.1 Theorem Every non-trivial Dehn surgery on the figure-8 knot has vir- 
tual positive betti number. 

Proof Let M be the figure-8 complement. As the figure-8 knot is isotopic to 
its mirror image, the Dehn filling M(p/q) is homeomorphic to M{—p/q). Now, 
if W is the Whitehead complement as in the last section, M = W(— 1). Hence 
M has at least 6 interesting Seifert fibered surgeries namely M(±l) , M(±2) 
and M(±3) . In (3), we saw exactly which orbifold quotients Tf (p n ) arise when 
we try our method of transferring virtual positive betti number. By a minor 
miracle, Holt and Plesken have looked at exactly these quotients and shown: 

10.2 Theorem [35] Let 



r 1 


= (a,b 


\a 2 = b 3 = 


(ab) 7 


= (aba- 1 b- 1 ) n = 1), 


p2 


= (a,b 


\a 2 = b 4 = 


(abf 


= (ab 2 ) n ),and 


r 3 
- 1 n 


= (a,b 


\a 3 = b 3 = 


(ab) 4 


= (ab- 1 ) 71 = 1). 



These groups have virtual positive betti number if n > 11 for T\ and n > 6 
forTl audit. 

Thus M(et) has virtual positive betti number if any of the following hold: 

A(a,±l) > 11, A(a,±2) > 6, or A(a,±3)>6. 

It's easy to check that the only slopes a for which none of these hold are 
{oo,0,±l,±2}. Since i?i(M(0)) = Z and the Seifert fibered manifolds M(±l) 
and M(±2) have virtual positive betti number, we've proved the theorem. □ 

11 Other groups of the form Y / (7") and further ques- 
tions 

As we have seen, groups of the form V / (7") , where T is a Fuchsian group, are 
very useful for studying the Virtual Haken Conjecture via Dehn filling. So it is 
natural to ask: what other types of V give similar results? In this section, we 
consider V which are free products with amalgamation of finite groups. The 
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key source here is Lubotzky's paper [40], which gives a number of applications 
of these groups to the Virtual Positive Betti Number Conjecture. 

For convenience, we will only discuss free products with amalgamation, but 
there are analogous statements for HNN extensions. Let T = A *c B be an 
amalgam of finite groups where C is a proper subgroup of A and B . The group 
T acts on a tree T with finite point stabilizers. By [50, § II. 2. 6], T has a finite 
index subgroup A which acts freely on T . The subgroup A has to be free, and 
so T is virtually free. It is not hard to show that if one of [A : C] and [B : C] 
is > 3 then V is virtually a free group of rank > 2 [40, Lemma 2.2]. From now 
on, we will assume [A : C] > 3. Because T is virtually free, it is natural to 
hope that the answer to the following question is yes: 

11.1 Question Let T be an amalgam of finite groups, and hxjeTof infinite 
order. Does there exist an N such that for all n > N , the group T n = T/ (j n ) 
has virtual positive betti number? 

Note that by Gromov, there is an N such that T n is a non-elementary word 
hyperbolic group for all n > N . 

Now consider these groups in the context of Dehn filling. Suppose M is a man- 
ifold with torus boundary, and suppose a is a slope where iti{M{q)) surjects 
onto r, an amalgam of finite groups. Choose 7 in it\(dM) so that {0,7} form 
a basis. The proof of Theorem 7.7 shows that if M does not contain a closed 
incompressible surface, then the image of 7 in V has infinite order. 

There are candidate a where one expects that tt\{M(q)) will surject onto an 
amalgam of finite groups. Suppose that N = M(a) contains a separating 
incompressible surface S. Then tti(N) splits as 7Ti(Aq) * 7ri (S) ^1(^2), where 
the Ni are the components of N \ S. Recall that tti(S) is said to separable 
in tt\(N) if it is closed in the profinite topology on ir\(N). Lubotzky showed 
[40, Prop. 4.2] that if 7Ti(,S) is separable then there is a homomorphism from 
tti(N) to an amalgam of finite groups T , which respects the amalgam structure. 
Provided that S is not a semi-fiber (that is, the Ni are not both /-bundles), 
then T = A*c B can be chosen so that [A : C] > 3 . 

In general, we will say that vri(S') is weakly separable when there is such an 
amalgam preserving map from tti(N) to an amalgam of finite groups. A priori, 
this is weaker than tti(S) being closed in iri(N), which is in turn weaker than 
tti(N) being subgroup separable (aka LERF). 

Note that if tti(S) is weakly separable, then N has virtual positive betti number 
as tti(N) virtually maps onto a free group. If N is hyperbolic, it seems quite 
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possible that the fundamental group of an embedded surface is always weakly 
separable. If this is the case, there is no difference between being virtually Haken 
and having virtual positive betti number. Subgroup separability properties for 
3-manifold groups have been difficult to prove even in special cases. Weak 
separability also seems quite difficult to show even though the surface S is 
embedded. 

Let M be a manifold with torus boundary which is hyperbolic. Assume that 
M does not contain a closed incompressible surface. Then there are always at 
least two Dehn fillings of M which contain an incompressible surface [14, 15]. 
If embedded surface subgroups are weakly separable, we would expect that 
for most M , there are at least two slopes where 7Ti(M(a)) surjects onto an 
amalgam of finite groups. One has to say "most" here because M(a) might 
be a (semi-)fiber or the Poincare conjecture might fail. This makes it plausible 
that, regardless of the truth of the virtual Haken conjecture in general, for a 
fixed M all but finitely many Dehn fillings of M have virtual positive betti 
number. In this context, it is worth mentioning the result of Cooper-Long [13] 
which says that for any such hyperbolic M all but finitely many of the Dehn 
fillings contain a surface group. If fundamental groups of hyperbolic manifolds 
are subgroup separable, then this result would also imply that all but finitely 
many fillings of M have virtual positive betti number. 

One case where weak separability is known is when N = M(a) is irreducible 
and the incompressible surface S in N is a torus. Then N is Haken and, by 
geometrization, tt\(N) is residually finite. Using this it's not too hard to show 
that tti(S) is a separable subgroup. So in this case tt\(N) maps to a amalgam 
of finite groups. In the next section, we will use these ideas in this special case 
to show that all of the Dehn filings on the sister of the figure-8 complement 
satisfy the Virtual Haken Conjecture. 

12 The sister of the figure-8 complement 

Let M be the sister of the figure-8 complement. The manifold M is the punc- 
tured torus bundle where the monodromy has trace —3, and is also the surgery 
on the Whitehead link W(5). We will use the basis (//, A) of m(dM) coming 
from the standard basis on W . We will show: 

12.1 Theorem Let M be the sister of the figure-8 complement. Then every 
Dehn filling of M which has infinite fundamental group has virtual positive 
betti number. 
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Proof The manifold M has a self-homeomorphism which acts on tt\ (dM) via 
(ji, A) i— > (// + A, - A). Let N be the filling M(4) 9* M(4/3). The manifold jV 
contains a separating incompressible torus. It turns out that this torus splits 
N into a Seifert fibered space with base orbifold D 2 (2, 3) and a twisted interval 
bundle over the Klein bottle. Rather than describe the details of this splitting, 
we will simply exhibit the final homomorphism from tti(N) onto an amalgam 
of finite groups. In fact, tti(N) surjects onto T = Ss*c 2 C4 where C n is a cyclic 
group of order n. 

According to SnapPea, the group ni(N) has presentation: 

(a, b I a6 2 a6 _1 a 3 6 _1 = ab 2 oT 2 b 2 = l) 

where fx £ ir(dM) becomes ab in tti(N). If we add the relators a 3 = b 4 = 1 to 
the presentation of 7Ti(7V), we get a surjection from tt\(N) onto 

T = (a,b I a 3 = 6 4 = (a6 2 ) 2 = l>. 

As 53 has presentation (a;, y | x 3 = y 2 = (xy) 2 = 1 ) , we see that T is S%*c 2 C4 
where the first factor is generated by {a, b 2 } and the second by b. 

We will need: 

12.2 Lemma Let T be S3 *c 2 C4 and let 7 G V be ab. The group 

r„ = r/< 7 "> 

has virtual positive betti number for all n > 10. For n < 10, the group T n is 
finite. 

Assuming the lemma, the theorem follows easily. Given a slope a in ni(dM), 
if either A(a, 4) > 10 or A(a,4/3) > 10 then M(a) has virtual positive betti 
number. The only a which satisfy neither condition are E = {0, —1, 00, 1, 
1/2, 2, 3, 3/2, 4, 4/3, 5/2, 5/3, 7/3, 7/4}. One can check that the fillings 
along these slopes either have finite tt\ or have virtual positive betti number 
(the 6 hyperbolic fillings in E are all among the census manifolds which we 
showed have virtual positive betti number in the earlier sections). 

Now we will prove the lemma. 

Proof of Lemma 12.2 As in the case of a Fuchsian group the key is to show: 

12.3 Claim Let n > 12. Then there is a homomorphism f from T to a finite 
group Q where f is infective on the amalgam factors S3 and C4 and where 7 
has order n . 
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Assuming this claim, we will prove the theorem for n > 12. The Euler charac- 
teristic (in the sense of Wall [55]) of T is 1/6 + 1/4 - 1/2 = -1/12. Let K be 
the kernel of /. The subgroup K is free, and from its Euler characteristic we 
see that it has rank 1 + #Q/12. Let K' be the kernel of the induced homomor- 
phism from r n — > Q. Then Hi(K',Z) is obtained from Hi(K,Z) by adding 
#Q/n relators. As n > 12, this implies that Hi(K',Z) is infinite and T n has 
virtual positive betti number. 

To prove the rest of the theorem, one can check that Tio and Tn have homo- 
morphisms into Si 2 and PSL2F23 respectively whose kernels have infinite Hi . 
Using coset enumeration, it is easy to check that T n is finite for n < 10. 

Now we establish the claim. For each n, we will inductively build a permutation 
representation / : T — > S n where f(-y) has order n. We will say that / : r — > S n 
is special if it is faithful on the amalgam factors, 7(7) is an n-cycle, and f(b) 
fixes n. If / satisfies these conditions except for /(&) fixing n, we will say that 
/ is almost special. Our induction tool is: 

12.4 Claim Suppose that f is a special representation of T into S n . Then 
there exists a special representation of T into S n +Q . Also, there exists an almost 
special representation of T into S n+ j . 

To see this, let / be a special representation. First, we construct the represen- 
tation into S n+ Q . Let 

L = {1,2,... ,n} U {pi,P2,P3,P4,P5,Pe}- 

We will find a special representation into Sl- Let g: T — > S{ n ,pi,—,P6} ^ e 
special representation given by 

9{o) = (P1P2P3)(P4P5P6) and g(b) = {npi){p 2 PAPzPb)- 

It's easy to check (using that f(a) commutes with g(b 2 ), etc.) that h(a) = 
f(a)g(a) and h(b) = f(b)g(b) induces a homomorphism h: T — > Sl- Moreover, 
h(ab) = f(a)g(a)f(b)g(b) = f(a)f{b)g(a)g(b) = f{ab)g(ab). Thus h is the 
product of an n-cycle and a 7-cycle which overlap only in n, and so is a n + 6 
cycle. So h is special. 

To construct the almost-special representation, do the same thing, where g 
replaced is now defined by 

g(a) = (piP2P3)(P4P5P6) and g(b) = {npi)(p 2 pAPWi){PGP7)- 
This establishes the inductive Claim 12.4. 
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Using the induction, to prove Claim 12.3 it suffices to show that there are 
special representations for n = 6,7, 15, 17, and that there is an almost-special 
representation for n = 16. These are 

n = 6 ai-» (1,2,3)(4,5,6) 

(2,4,3,5) 
n = 7 a h+ (2, 3, 4) (5, 6, 7) 

&h-(1,2)(3,5,4,6) 
n = 15 oh(2, 3, 4)(5, 7, 9)(6, 8, 11)(12, 13, 15) 

b i ^ (1, 2)(3, 5, 4, 6) (7, 10, 11, 14)(8, 12, 9, 13) 
n= 16 (2,3, 4)(5, 7, 9)(6, 8, 11)(12, 13,15) 

6 i — ^ (1, 2)(3, 5, 4, 6) (7, 10, 11, 14)(8, 12, 9, 13)(15, 16) 
n = 17 oh(2, 3, 5)(6, 8, 11)(7, 10, 9)(12, 15, 13)(14, 16, 17) 

b i ^ (1, 2,4, 7)(3, 6, 9, 12)(5,8, 10, 13)(11, 14, 15, 16). 

This completes the proof of the claim, the lemma, and thus the theorem. □ 
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Table 5: This table gives the correlations between: (having a cover with group 1, having 
a cover with group 2). The average off-diagonal correlation is 0.06. 
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C 3 (3) 


0.11 
0.02 
0.02 


0.01 
0.17 
0.13 


0.10 
0.08 
0.02 


0.06 
0.03 
0.12 


0.12 
0.08 
0.04 




0.10 
0.08 
0.13 




0.07 
0.15 
0.11 


0.09 
0.07 
0.13 


0.09 
0.08 
0.05 


1.00 

0.03 
0.10 


0.03 
1.00 

0.14 


0.10 
0.14 
1.00 


Z, 2 (23) 
1,2 (25) 
Mn 


0.06 
0.12 
0.19 


0.13 
0.13 
0.04 


0.02 
0.20 
0.33 


0.04 
0.14 
0.03 


0.06 
0.17 
0.12 




0.05 
0.06 
0.00 




0.13 
0.17 
0.11 


-0.01 
0.12 
0.17 


0.06 
0.14 
0.07 


0.05 
0.15 
0.08 


0.15 
0.21 
0.06 


0.09 
0.13 
0.07 


L 2 (27) 
1,2 (29) 
1-2(31) 


-0.03 
0.08 
0.22 


0.38 - 

0.17 

0.08 


0.06 
0.04 
0.30 


0.45 
0.24 
0.02 


0.05 
0.24 
0.15 




0.35 
0.18 
0.02 




0.06 
0.02 
0.24 


0.10 
0.22 
0.08 


0.01 
0.15 
0.15 


0.01 
0.05 
0.09 


0.09 
0.06 
0.15 


0.16 
0.03 
0.08 


^8 
i 3 (4) 
1-2 (37) 


0.11 
0.21 
0.09 


0.15 
0.08 
0.03 


0.15 
0.27 
0.12 


0.14 
0.04 
0.05 


0.08 
0.15 
0.14 




0.12 
-0.01 
0.10 




0.14 
0.05 
0.15 


0.20 
0.28 
0.02 


0.08 
0.13 
0.09 


0.09 
0.09 
0.16 


0.09 
0.11 
0.03 


0.12 
0.04 
0.08 


(7 4 (2) 
Sz(8) 
i 2 (32) 


0.17 
0.08 
0.06 


0.03 
0.08 
0.05 - 


0.34 
0.17 
0.01 


0.01 
0.03 
0.01 


0.10 
0.06 
0.05 




-0.01 
0.01 
0.06 




0.05 
0.05 
0.02 


0.15 
0.04 
-0.01 


0.10 
0.10 
0.04 


0.08 
0.03 
0.05 


0.05 
0.02 
0.01 


0.02 
-0.01 
0.08 




L 2 (23) 


L 2 (25) 


M11 


£2(27) 


L 2 (29) 


£2(31) 


As 


£3(4) 


£ 2 (37) 


(7 4 (2) 


Sz(8) 


L 2 (32) 


^5 
^2(7) 
A 6 


0.06 
0.13 
0.02 


0.12 
0.13 
0.20 


0.19 
0.04 
0.33 


-0.03 
0.38 
-0.06 




0.08 
0.17 
0.04 




0.22 
0.08 
0.30 


0.11 
0.15 
0.15 


0.21 
0.08 
0.27 


0.09 
0.03 
0.12 


0.17 
0.03 
0.34 


0.08 
0.08 
0.17 


0.06 
0.05 
-0.01 


1-2(8) 
1-2(11) 
1-2(13) 


0.04 
0.06 
0.05 


0.14 
0.17 
0.06 


0.03 
0.12 
0.00 


0.45 
0.05 
0.35 




0.24 
0.24 
0.18 




0.02 
0.15 
0.02 


0.14 
0.08 
0.12 


0.04 
0.15 
-0.01 


0.05 
0.14 
0.10 


0.01 
0.10 
-0.01 


0.03 
0.06 
0.01 


0.01 
0.05 
0.06 


1-2(17) 
A 7 
i 2 (19) 


0.13 
-0.01 
0.06 


0.17 
0.12 
0.14 


0.11 

0.17 
0.07 


0.06 
0.10 
0.01 




0.02 
0.22 
0.15 




0.24 
0.08 
0.15 


0.14 
0.20 
0.08 


0.05 
0.28 
0.13 


0.15 
0.02 
0.09 


0.05 
0.15 
0.10 


0.05 
0.04 
0.10 


0.02 
-0.01 
0.04 


L 2 (16) 
L 3 (3) 
U 3 (3) 


0.05 
0.15 
0.09 


0.15 
0.21 
0.13 


0.08 
0.06 
0.07 


0.01 
0.09 
0.16 




0.05 
0.06 
0.03 




0.09 
0.15 
0.08 


0.09 
0.09 
0.12 


0.09 
0.11 
0.04 


0.16 
0.03 
0.08 


0.08 
0.05 
0.02 


0.03 
0.02 
-0.01 


0.05 
0.01 
0.08 


L 2 (23) 
i 2 (25) 
Mn 


1.00 

0.11 
0.05 


0.11 
1.00 

0.12 


0.05 
0.12 
1.00 


0.04 
0.15 
-0.04 




0.04 
0.15 
0.02 




0.08 
0.18 
0.22 


0.01 
0.20 
0.14 


0.04 
0.06 
0.24 


0.09 
0.16 
0.05 


0.02 
0.14 
0.25 


-0.05 
0.04 
0.08 


0.15 
0.02 
0.05 


1-2 (27) 
1,2 (29) 
1-2(31) 


0.04 
0.04 
0.08 


0.15 
0.15 
0.18 


-0.04 
0.02 
0.22 


1.00 

0.25 
-0.03 


0.25 
1.00 

0.06 




0.03 
0.06 
1.00 


0.10 
0.13 
0.10 


0.02 
0.21 
0.12 


0.03 
0.12 
0.12 


0.01 
0.04 
0.15 


0.01 
0.04 
0.10 


0.08 
0.01 
0.06 


^8 
i- 3 (4) 
1-2 (37) 


0.01 
0.04 
0.09 


0.20 
0.06 
0.16 


0.14 
0.24 
0.05 


0.10 
0.02 
0.03 




0.13 
0.21 
0.12 




0.10 
0.12 
0.12 


1.00 

0.18 
0.07 


0.18 
1.00 

0.02 


0.07 
0.02 
1.00 


0.16 
0.25 
0.06 


0.09 
0.30 
0.03 


-0.03 
-0.04 
0.10 


C7 4 (2) 
Sz(8) 
£2 (32) 


0.02 
-0.05 
0.15 


0.14 
0.04 
0.02 


0.25 
0.08 
0.05 


0.01 
0.01 
0.08 




0.04 
0.04 
0.01 




0.15 
0.10 
0.06 


0.16 
0.09 
-0.03 


0.25 
0.30 
-0.04 


0.06 
0.03 
0.10 


1.00 

-0.01 
0.01 


-0.01 
1.00 

-0.07 


0.01 
-0.07 
1.00 



Table 6: This table gives the correlations between: (having a cover with group 1 with 
positive betti number, having a cover with group 2 with positive betti number). The 
average off-diagonal correlation is 0.09. 
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